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ABSTRACT 

The  Navy  has  incorporated  a  modified  UNIVAC  1830-A  (CP  901  or 
ASQ/114)  "mini"  digital  computer  into  its  P3C  aircraft.  This  ASQ/114 
computer  system  is  presently  used  only  during  aircraft  testing  and 
flying.  In  the  near  future,  fifty  or  more  of  these  digital  systems 
will  be  operational  and  will  sit  virtually  idle  about  40%  of  the  time. 
Hence,  this  project  was  undertaken  to  improve  the  computer  utilization, 
and  to  provide  the  individual  squadrons  with  an  administrative  computer 
capability. 

Six  specific  tasks  leading  to  the  implementation  of  a  general  pur- 
pose operating  system  have  been  undertaken:  a  feasibility  study, 
development  of  a  CR  901  translator,  design  and  development  of  an  assembler, 
design  study  of  the  bootstrapping  technique,  design  of  a  FORTRAN  compiler, 
and  the  design  of  a  control  operating  system. 

The  documentation  of  these  six  tasks  is  intended  to  aid  in  the 
development  of  the  final  system. 
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I,   INTRODUCTION 

The  ASQ/114  special  purpose  digital  computer  system  is  an  integral, 
perhaps  the  most  important,  part  of  the  Navy's  P3C  Orion  ASW  aircraft. 
This  aircraft  is  in  fact  a  computerized  integration  of  crew  operations, 
aircraft  weapons  and  support  systems,  sensors,  and  automatic  navigation 
and  steering.  This  integration  of  airborne  sensors  with  a  digital 
computer  is  termed  the  A-NEW  concept.  The  major  advantage  of  the  A-NEW 
system  lies  in  the  computer's  programmed  ability  to  accomplish  the 
myriads  of  detailed  tasks  in  order  to  make  logical  decisions  faster  and 
more  accurately  than  can  be  done  manually. 

This  system  incorporates  computer-controlled  displays  at  the  TACCO 
(TACtical  CoOordination  Officer),  the  Pilot  and  the  non-acoustic  operator 
stations  for  the  presentation  of  aircraft,  sonobuoy,  and  visual  contact 
information.  These  displays  are  continuously  updated,  and  with  the  aid 
of  a  relatively  simple  set  of  function  switches,  each  operator  controls 
and  modifies  his  display  to  satisfy  his  station  requirements.  Additional 
displays  at  the  TACCO  and  the  NAV/COM  operator  stations  enable  them  to 
view  and  modify  numerous  tables  containing  data  regarding  the  status  of 
equipment,  weapons,  search  store  devices,  audio  systems,  and  navigation. 
The  computer  has  released  the  Navigator  of  virtually  all  of  the  mental 
integration  and  hand  calculation  normally  required  in  the  solving  of  the 
navigation  problems.  It  regularly  receives  navigational  data  to  update 
the  aircraft  displays;  but  also  continuously  monitors  the  active  navi- 
gation system  operation  and  automatically  selects  an  alternate  system  in 
the  event  of  a  failure  or  malfunction.  The  computer  can  display  upon 
request  either  a  latitude/longitude  or  a  grid  co-ordinate  position  of 


the  aircraft,  sonobuoys,  contacts,  or  other  selected  positions.  Thus 
by  specifying  preselected  positions,  the  computer  can  provide  precise 
steering  courses  to  that  selected  point.  The  computer  further  manages 
the  stockpile  of  weapons  and  search  devices,  etc.,  on  board  and  auto- 
matically presents  TACCO  with  alternatives  for  improper  or  unfulfillable 
selections. 

The  system  as  installed  in  the  P3C  Orion  provides  for  the  automatic 
recording  of  essential  mission  data  on  magnetic  tape.  This  dayfile  is 
taken  as  snapshot  views  of  the  mission  profile  at  preselected  regular 
intervals  in  the  flight  or  whenever  a  significant  event  occurs. 

A  section  of  the  ASQ/114's  central  processor,  namely  the  bootstrap 
memory,  is  composed  of  512  words  of  non-alterable  code  for  use  in 
loading  the  system's  operating  program  and  also  in  the  automatic  restart 
of  the  computer.  This  bootstrap  memory  is  electrically  unalterable  and 
provides  the  restoration  capability  of  the  computer  to  save  its  environ- 
ment, the  entire  aircraft  status,  and  the  display  system.  Thus  minor 
computer  interruptions  cause  only  a  temporary  delay  in  the  system  opera- 
tion, as  a  virtually  instantaneous  restore  function  can  be  executed  which 
automatically  reloads  the  operating  system  and  the  last  status  of  the 
aircraft  allowing  normal  system  operation  to  continue  without  loss  of 
information. 

The  heart  of  the  A-NEW  system  is  then  the  CP  901  digital  computer 
which,  under  the  control  of  the  operational  program,  frees  the  aircraft 
operators  from  manually  performing  a  number  of  functions.  This  in  turn 
allows  the  operators  considerably  more  time  to  concentrate  on  and  perform 
their  primary  mission  task  (ASW  problem). 


II.  RESEARCH  OBJECTIVES 

The  primary  goal  of  this  research  was  based  upon  the  satisfactory 
completion  of  a  feasibility  study  of  utilizing  the  special  purpose 
digital  computer  system  (ASQ/114)  as  a  general  purpose  system  (section 
IV).  In  essence  then  the  main  goal  was  to  provide  the  ASQ/114  system 
users  with  the  software  to  utilize  the  hardware  in  a  general  purpose 
digital  system  and,  thus  improve  upon  the  system  utilization.  System 
utilization  is  a  computer  factor  defined  as  the  ratio  of  a  system's 
actual  processing  use  time  to  the  possible  time.  For  the  ASQ/114  system 
this  factor  was  conservatively  estimated  as  60%.  There  were  many  sub- 
goals  categorized  during  the  initial  description  of  the  problem.  Of 
these,  five  have  been  completed;  the  description  of  which  make  up  a 
substantial  part  of  this  report.  These  are  described  in  sections  V 
through  IX. 

The  non-availability  of  an  ASQ/114  system  in  the  local  area  required 
the  development  of  the  CP  901  translator  on  the  NPS  IBM  360/67  (section 
V).  Its  primary  purpose  is  to  provide  a  testing  tool  for  programs  coded 
in  UNIVAC  machine  code.  The  original  CP  901  assembler  (section  VI)  was 
programmed  in  IBM  PL/1.  It  also  is  a  tool,  but  is  designed  to  be  used 
in  connection  with  the  bootstrapping  technique  (section  VII)  to  produce 
a  CP  901  assembler  written  in  CP  901  assembly  language.  This  assembler 
can  in  turn  be  used  to  produce  a  FORTRAN  compiler  (section  VIII)  and  a 
control  operating  program  (section  IX)  as  described  in  section  VII. 

By  completing  these  five  sub-goals,  an  individual  or  group  associated 
with  NPS  could  readily  complete  the  installation  of  an  ASQ/114  general 
operating  system  with  a  minimum  of  effort.  Sufficient  documentation  and 


description  of  these  goals  is  provided  in  order  to  permit  followup 
efforts  to  continue  from  this  point,  rather  than  requiring  additional 
effort  be  expended  in  investigating  system  factors  already  considered 


III.  ASQ/114  COMPUTER  SYSTEM 

A.  ASQ/114  HARDWARE 

The  ASQ/114  system  hardware  was  developed  by  the  UNIVAC  Corporation 
as  a  specially  configured  65K.  memory  UNIVAC  1830-A  digital  computer. 
The  1830-A  is  a  miniaturized  (8  cubic  feet,  395  lbs.)  general  purpose, 
real-time,  stored  program  machine  that  is  composed  of  four  relatively 
light  weight  modular  assemblies:  central  processor  unit,  memory  unit, 
power  supply  unit,  and  input/output  unit.  The  CPU  is  an  example  of  a 
typical  processor  configuration  with  a  control  section  and  an  arithmetic 
section  which  together  perform  arithmetic  and  logic  functions  under  the 
direction  of  the  control  section.  The  memory  unit  consists  of  ferrite 
core  modular  arrays  of  4096  thirty  bit  words.  Memory  is  overlapped 
between  16K  word  banks,  with  a  maximum  machine  memory  capacity  of  128K. 
The  overlap  operation  involves  addressing  any  two  memory  units  simulta- 
neously. The  power  supply  unit  converts  the  input  voltage,  115  VAC  400 
cycles  to  regulated  direct  current.  The  input/output  unit  provides  up 
to  sixteen  thirty  bit  parallel  input  or  output  channels. 

The  military  modification  to  the  1830-A  occurred  primarily  in  the 
sixteen  channel  and  interface  units  required  for  the  specialized  air- 
craft peripheral  I/O  units.  The  interfacing  of  all  peripheral  equipment 
is  controlled  in  either  one  of  the  three  logic  units  (LU-1  ,  LU-2,  and  LU-3) 
or  one  of  the  five  converter  or  interface  units  (teletype  interface, 
DIFAR  interface,  synchro-digital  interface  connector,  radar  interface, 
and  a  data  bank  converter). 

The  major  peripheral  equipment  includes  two  seven  track  magnetic  tape 
drives,  a  teletype  CRT/ teletype  display  as  well  as  various  minor  output 


lights,  panels,  and  CRT  displays.  Normal  military  input  units  include 
radar,  navigation,  doppler,  hand  keysets,  control  panel  settings,  various 
acceptance  switches,  and  other  special  military  input  devices. 

Operation  in  the  central  processor  utilizes  overlap  memory  techniques 
to  decrease  the  effective  instruction  set  execution  times.  In  the 
ASQ/114  overlap  is  the  simultaneous  reading  of  the  instruction  for  the 
next  operation  from  one  memory  unit  and  the  operand  for  the  present 
instruction  from  another  memory  unit.  The  CPU  also  provides  the  I/O 
capability  of  overlapping  memory  addressing.  In  this  case  overlapping 
is  the  ability  for  the  I/O  and  the  program  instruction  set  to  simultane- 
ously access  different  memory  units.  The  I/O  operation  has  priority  in 
the  case  of  all  conflicts. 

Within  the  CPU,  the  control  section  utilizes  the  U  register,  a  thirty 
bit  register,  to  hold  the  instruction  word  during  execution  of  an  opera- 
tion. The  function  code  and  the  various  instruction  designators  are 
translated  from  the  appropriate  bits  of  this  register.  If  an  address 
modification  is  required  before  execution,  the  contents  of  the  appropri- 
ate B  register  is  added  to  the  proper  section  of  the  U  register.  The  B 
register  set  is  a  group  of  eight  fifteen  bit  registers  used  as  address 
modification  registers  or  as  index  registers. 

The  P  register  is  a  fifteen  bit  register  that  holds  the  memory 
address  of  a  computer  instruction  word,  that  of  the  next  instruction  to 
be  loaded  into  the  U  register  for  execution. 

The  K  register  functions  as  a  shift  counter  for  all  shift  operations. 
Such  operations  that  use  this  register  are  the  arithmetic  functions  of 
multiply,  divide,  or  square  root. 

Associated  with  the  A  register,  the  conventional  accumulator,  are 
the  CPU  working  registers  the  A*  and  the  X.  A  typical  function  of  addition 
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would  shift  the  contents  of  the  A  register  into  the  A*  register.  The  X 
and  the  A*  registers  would  then  be  added  in  a  parallel  bit  operation 
with  the  results  being  placed  into  the  A  register. 

The  thirty  bit  Q  register  is  principally  used  during  the  multiply 
and  divide  operations.  The  contents  of  both  the  A  and  the  Q  register 
may  be  shifted  left  or  right  or  may  be  combined  into  one  sixty  bit  word. 
All  shifts  are  accomplished  by  the  parallel  exchange  network  in  con- 
junction with  the  A*  and  Q*  registers.  Neither  the  A*,  Q*,  nor  the  X 
register  is  directly  addressable,  as  these  are  only  used  by  the  CPU  for 
the  exchange  of  data  within  the  arithmetic  section. 

Each  16K  memory  unit  contains  two  registers,  the  S  and  the  Z.  The 
S  register  contains  the  fourteen  bit  address  of  the  location  within  the 
unit  being  referenced.  The  Z  register  holds  the  thirty  bits  of  data 
being  written  into  or  read  from  the  memory  location  specified  by  the 
S  register. 

In  order  to  access  all  four  memory  units,  it  is  necessary  to  use  the 
"indirect"  memory  addressing  scheme.  The  normal  address  portion  of  an 
Instruction  in  the  U  register  is  fifteen  bits,  which  permits  access  to 
only  32K  of  memory  C2  to  the  15th  power  is  32K) .  Thus  in  the  direct 
mode  of  addressing  bit  fifteen  of  the  address  selects  either  unit  zero 
or  unit  one  and  the  remaining  fourteen  bits  are  passed  to  the  selected 
unit's  S  register.  In  the  "indirect"  mode  of  addressing  bits  eleven 
through  fifteen  of  the  instruction*^  address  select  one  of  the  sixteen 
six  bit  Absolute  page  Registers  (APR).  The  six  bits  of  the  selected  APR 
are  transferred  to  the  R2  register.  The  upper  three  bits  determine  the 
memory  unit  to  be  used  and  the  lower  three  buts  determine  the  page  within 
the  unit  to  be  addressed  (pagesize  is  2K).  The  original  remaining  eleven 
bits  of  the  address  then  specify  the  word  within  the  selected  page. 
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All  input/output  operations  are  passed  through  the  computer's  I/O 
section,  which  provides  for  twelve  input  channels  and  sixteen  output 
channels.  These  channels  are  assigned  priority  in  descending  order  from 
fifteen  to  zero.  They  are  further  divided  into  four  4  channel  groups 
with  descending  priority  from  three  to  zero.  Only  one  channel  in  a 
group  may  be  active  at  any  time,  but  all  four  may  be  transmitting  data 
simultaneously. 

There  are  four  basic  methods  of  communication  using  the  channels 
between  the  computer  and  any  of  the  peripheral  equipment  or  devices. 
Data  transfers  may  be  made  with  or  without  Monitor.  With  Monitor  an 
interrupt  is  generated  upon  completion  of  the  data  transfer,  so  that 
immediate  processing  of  the  change  of  data  can  be  initiated.  Without 
Monitor  the  data  transfer  is  merely  completed  and  no  specific  action  is 
taken  until  a  program  instruction  is  encountered  directing  that  action. 
The  four  methods  of  data  transfer  are: 

1.  Input  data  transfer  (with  or  without  Monitor)  is  the  normal 
method  of  transferring  data  from  a  peripheral  unit  to  the 
computer's  memory. 

2.  Output  data  transfer  (with  or  without  Monitor)  is  the  normal 
method  of  transferring  data  from  the  computer's  memory  to  a 
peripheral  unit. 

3.  External  function  (with  or  without  Monitor)  is  an  output  function 
of  higher  priority  than  a  normal  output  transfer,  and  usually 
requires  the  peripheral  unit  to  perform  some  action  or  provide 
some  reply.  External  function  with  force  is  a  variation  of  this 
mode  that  passes  some  form  of  data  to  a  peripheral  unit  that  is 
not  capable  of  requesting  the  data. 
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4.  External  Interrupt  is  the  highest  priority  of  input  data  transfer 
and  is  usually  used  to  report  a  significant  change  of  status. 

All  data  transfers  are  accomplished  via  a  buffering  process.  This 
buffering  allocates  an  area  of  memory  into  which  or  from  which  the  data 
transfer  is  made.  It  then  permits  normal  program  execution  and  data 
transfer  to  proceed  on  a  time  shared  basis  until  all  of  the  words  have 
been  transferred. 

Interrupts  [internal  and  external)  temporarily  halt  the  executing 
instruction  and  place  the  attention  of  the  CPU  upon  the  event  that 
generated  the  interrupt.  Internal  interrupts  stem  from  computer  power 
failures,  program  faults,  memory  protection  violations,  and  I/O  interrupts 
generated  upon  the  completion  of  data  transfers  with  Monitor.  External 
interrupts  include  those  generated  from  logic  unit  power  failures,  input 
contacts,  weapon  release  switch  activations,  etc.  All  interrupts  cause 
a  jump  to  a  memory  location  containing  the  instructions  for  handling  the 
specific  type  of  interrupt  that  was  generated. 

The  inputs  and  outputs  to  and  from  the  computer's  memory  consist  of 
the  data  transfers  and  coded  control  signals.  These  control  signals  are 
specific  bits  of  information  to  indicate  requests  or  acknowledgments  of 
the  receipt  of  some  transfer  of  information.  Data  transfers  are  thirty 
bit  words  transmitted  over  thirty  parallel  data  lines  which  may  carry 
normal  thirty  bit  data  words  or  coded  signals.  There  are  twelve  input 
data  points,  five  of  which  are  multiplexers.  Similarly,  there  are  six- 
teen output  stations,  six  of  which  are  multiplexers.  For  each  station 
there  exists  a  special  unique  format  word  identifying  the  station  and 
desired  function  of  operation.  Within  these  thirty  bit  words  there  exist 
numerous  field  variables  dependent  upon  the  particular  station  involved. 
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B.  ASQ/114  SOFTWARE  OPERATING  SYSTEM 

The  operating  program  of  the  ASQ/114  system  is  a  62K  program  that  is 
a  pseudo  simulation  of  the  environment  of  the  aircraft.  All  of  the 
aircraft's  variables  are  actively  retained  in  core  memory  at  all  times. 
These  variables  are  updated  as  necessary  and  on  a  continuing  basis  in 
order  to  maintain  the  aircraft  status  and  system  displays.  At  the  same 
time  the  system  keeps  a  copy  of  the  memory  on  magnetic  tape.  This  tape 
copy  is  used  to  recover  the  system  and  the  environment  in  the  event  of 
a  temporary  computer  or  system  malfunction.  Magnetic  tape  transport  #1 
is  thus  dedicated  to  the  operating  system  and  the  recovery  program.  On 
the  other  hand  magnetic  tape  transport  #2  is  dedicated  to  receive  the 
running  picture  of  the  snapshots  of  the  events  occurring  during  the 
flight.  This  dayfile  is  saved  for  evaluation  at  a  later  date. 

The  system  responds  to  each  input  request,  first  determining  the  unit 
from  which  the  request  was  made.  Then  it  ascertains  the  word  format  of 
the  request  and  breaks  down  the  coded  fields  in  order  to  respond  to  the 
request.  Once  the  proper  response  has  been  computed,  it  is  coded  into 
thirty  bit  words  of  the  proper  format  for  the  requesting  station.  The 
information  is  then  transferred  to  the  requesting  peripheral  unit  and 
there  it  is  decoded  into  the  proper  display  format  in  order  to  be 
displayed. 

The  operating  program  is  a  program  written  in  the  seventy-two 
available  basic  operation  codes  (3652  operations  with  the  various  modi- 
fiers). These  fall  into  the  categories  of  arithmetic  operations  of  add, 
subtract,  etc.,  as  well  as  jumps,  shifts,  repeats,  comparisons,  load  and 
store  functions,  various  I/O  functions  and  interrupts.  The  basic  opera- 
tions codes  (opcodes)  are  combined  with  the  various  modifiers  and  the 
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operand  address  into  one  of  five  possible  format  types.  These  formats 
are  illustrated  in  Appendix  A.  The  formats  are  variations  of  the  bit 
pattern  interpretations  used  to  identify  the  different  functional  in- 
structions and  the  included  data  of  the  format  word.  These  types  include 
two  variations  of  a  general  instruction  format,  a  special  I/O  format,  a 
special  non-arithmetic  format,  and  an  addressing  format.  These  instruc- 
tion formats  are  broken  down  in  the  CPU  and  its  associated  registers  to 
perform  the  desired  function. 

Within  the  framework  of  the  operating  program  numerous  instruction 
sets  have  been  built  to  perform  the  wide  variety  of  complex  operations 
required.  These  operations  include  a  communications  network,  an  external 
computer  linking  capability,  the  analog  input  linking  and  the  thousands 
of  record  keeping  tasks  maintained  within  the  system.  All  of  these 
factors  provide  an  operating  aircraft  with  a  capability  superior  in 
every  way  to  previous  versions  of  the  aircraft,  combined  with  a  signifi- 
cantly improved  safety  factor  for  all  of  the  aircraft  system  operators. 
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IV.   FEASIBILITY  STUDY:  ASQ/114  AS  A  GENERAL  PURPOSE  SYSTEM 

In  evaluating  the  ASQ/114  system  for  its  general  purpose  capabilities, 
knowing  its  special  purpose  application,  eight  specific  areas  were  consi- 
dered. These  eight  categories  fall  under  the  following  general  headings: 

1.  History  of  the  system's  digital  components 

2.  Untried  procedure  problem  areas 

3.  Implementation  problem  areas 

4.  Anticipated  benefits 

5.  Operating  overhead  factors 

6.  Personnel  problems 

7.  Digital  system  language 

8.  System  design  concepts 

The  heart  of  the  ASQ/114  system  is  a  modified  UNIVAC  1830-A  digital 
computer.  The  basic  design  of  the  1830-A  is  from  a  long  line  of  produc- 
tion models  of  various  UNIVAC  miniaturized  computing  systems.  The 
immediate  predecessor  of  the  1830-A  was  the  Phoenix  system  which  used  a 
1830  as  its  digital  computer.  Thus  the  digital  components  of  the  system 
are  totally  compatible  with  the  standard  UNIVAC  system.  The  seventy-two 
basic  machine  instructions  are  identical  with  those  for  the  standard 
1830-A  computer.  Similarly  the  two  magnetic  tape  drives  of  the  1830-A 

< 

system  are  machine  compatible  with  most  UNIVAC  systems  as  well  as  a  few 
IBM  systems. 

In  the  initial  testing  and  evaluation  of  the  A-NEW  system,  a  set  of 
diagnostic  programs  was  developed  by  the  UNIVAC  Corporation  to  isolate 
equipment  errors  in  a  minimum  of  time.  The  existence  of  this  set  of 
routines  lends  credibility  in  believing  that  a  general  programmer  can  in 
fact  program  the  A-NEW  system  for  general  purpose  uset 
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There  are  many  pitfalls  in  attempting  to  install  a  new  operating 
system,  especially  where  a  present  system  does  not  exist.  In  this  case 
there  are  no  blocks  to  build  upon.  At  best  the  system  designer  is  attempt- 
ing to  fit  a  software  package  into  an  existing  hardware  system.  Although 
difficult,  this  concept  is  certainly  a  reasonable,  if  not  the  only, 
approach  to  use  in  the  development  of  an  operating  system.   Ideally  the 
design  of  an  operating  system  should  be  developed  simultaneously  with  the 
associated  hardware,  but  in  this  case  the  software  will  at  best  be  an 
adaptation.  As  such  the  efficiency  of  the  operating  system  will  be  some- 
what less  than  that  of  a  simultaneously  developed  system.  However,  total 
efficiency  of  the  system  is  not  of  significant  concern  providing  reason- 
able program  execution  can  be  achieved,  especially  since  the  intended 
applications  would  utilize  normally  unused  computer  time. 

The  number  of  P3C  aircraft  equipped  with  ASQ/114  systems  in  the  next 
two  years  is  anticipated  to  be  about  fifty.  Considering  that  as  a  mini- 
mum these  systems  will  be  idle  about  40%  of  the  time  and  as  the  number  of 
aircraft  systems  increases,  the  percentage  of  idleness  will  undoubtedly 
increase  [due  to  the  increased  aircraft  maintenance  and  repair  time). 
The  total  weekly  computer  time  available  then  is  about  3500  CPU  hours  — 
a  considerable  amount  of  potential  compute  power. 

As  the  number  of  aircraft  increases,  likewise  the  number  of  records, 
files  and  supply  functions  at  a  Naval  Air  Station  will  also  increase 
but  at  a  rapid  pace.  The  number  of  administrative  personnel  required  to 
manage  these  areas  will  also  spiral  upwards.  If  the  idle  CPU  time  could 
be  channeled  towards  managing  this  area,  the  end  result  would  be  a  more 
efficient  flight  squadron. 
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Assuming  that  an  operating  system  (control  program,  higher  level 
language  compiler,  and  an  I/O  monitor)  could  be  developed,  the  benefits 
gained  by  using  the  computer's  idle  time  must  be  weighed  against  the 
operating  overhead.  Since  the  system  is  composed  of  a  miniaturized 
computer,  the  operating  power  requirements  are  very  minimal,  less  than 
one  kilowatt.  Power  can  be  provided  either  directly  from  the  aircraft's 
auxiliary  power  supply  or  from  an  external  cable  source  readily  available 
in  the  normal  aircraft  support  facility. 

The  most  serious  hardware  limitation  to  the  use  of  the  ASQ/114 
system  as  a  general  purpose  digital  system  is  the  output  facilities. 
The  aircraft's  line  printer  is  a  non-impact  type  that  uses  a  heat  sensi- 
tive type  of  paper.  This  paper  costs  about  eighty  cents  for  a  page 
containing  about  twenty-five  lines.  The  cost  of  a  single  line  of  about 
100  characters  is  about  3.2<£  (about  160  times  higher  than  normal  computer 
printer  output).  The  TACCO's  CRT  could  as  well  be  used  for  displayed 
output,  but  it  is  temporary  and  limited  by  the  size  of  the  screen.  The 
approximate  number  of  output  lines  visible  at  one  time  is  eighteen.  The 
only  other  feasible  output  device  for  general  purpose  use  would  be  either 
of  the  system's  tape  drives.  These  tape  drives  are  UNIVAC  and  IBM  com- 
patible. The  drawback  with  these  devices  is  that  some  other  compatible 
computer  system  must  be  available  for  reading  of  the  taped  output  generated 
from  the  ASQ/114  general  purpose  system.  This  limitation  is  discussed 
further  below. 

Of  significant  importance  to  the  installation  of  a  general  purpose 
operating  system  is  the  present  lack  of  EDP  trained  personnel  within  the 
aviation  community,  especially  in  the  field  of  the  managment  of  data 
processing  equipment.  In  order  to  adequately  use  the  general  purpose 
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system,  it  is  imperative  that  knowledgeable  personnel  operate  the  system. 
It  is  anticipated  that  the  minimum  training  required  for  an  operator 
would  be  some  background  in  programming  coupled  with  three  weeks  of 
direct  active  training  with  the  general  purpose  operating  system. 

In  order  for  the  system  to  yield  the  maximum  usefulness  throughout 
the  range  of  locations  of  the  ASQ/114  system,  it  was  felt  that  since 
FORTRAN  was  probably  the  best  known  language,  it  should  be  the  language 
implemented  into  the  general  purpose  operating  system.  The  FORTRAN 
compiler  will  be  developed  using  the  translator  and  the  assembler 
(sections  V  and  VI)  along  with  the  bootstrapping  technique  (section  VII). 
The  implementation  programs  will  consist  of  a  control  program,  a  CP  901 
assembler,  and  a  FORTRAN  compiler  all  written  in  CP  901  assembly  language, 

In  summary  then  the  greatest  limiting  factor  in  implementing  a 
general  purpose  operating  system  is  the  limited  I/O  capabilities  of  the 
ASQ/114  system.  The  existence  of  the  two  tape  drives  provides  the  ease 
of  handling  file  manipulation  problems.  The  lack  of  significant  output 
printing  capability  severely  limits  the  size  of  a  problem's  printed 
output.  Although  the  hardware  output  capability  is  limited,  this  does 
not  preclude  the  use  of  the  ASQ/114  system  as  a  general  purpose  computer, 
especially  for  the  many  applications  requiring  a  small  amount  of  output. 
(If  the  system  proves  to  be  sufficiently  useful  and  effective,  then  the 
possibility  of  acquiring  and  interfacing  of  a  special  output  printer 
should  be  investigated).  Also  of  the  three  possible  input  methods  avail- 
able in  the  present  configuration  (direct  panel  coding,  keyboard  typing, 
and  magnetic  tape)  none  are  wery   satisfactory  for  long  program  inputs. 
Direct  panel  coding  requires  programming  in  the  system's  machine  code 
which  is  a  yery   long  and  tedious  process.  Keyboard  typing  appears  to  be 
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the  most  likely  method  of  input  to  the  system,  whether  for  data  input  or 
for  programming.  Tape  input  would  require  an  original  tape  generating 
program  either  on  this  system  or  on  a  compatible  system.  Another  limita- 
tion of  the  hardware  is  the  size  of  core  memory  (65K).  The  maximum  size 
of  any  program  is  thus  limited  to  something  less  than  65K.  With  judicious 
use  of  the  control  program  to  monitor  the  printed  output  as  well  as  due 
concern  for  the  limited  size  of  a  program,  one  can  still  accomplish  a 
very   wide  range  of  computing  problems.  There  is  under  development  a 
128K  drum  addition  to  the  ASQ/114  system.  The  addition  of  this  paging 
drum  will  more  than  double  the  possible  program  size  and  thus  will 
eliminate  size  as  a  limitation  of  the  general  purpose  system. 

After  considering  the  various  factors,  it  appears  that  only  the  I/O 
problem  is  of  significant  concern  in  implementing  a  general  purpose.  By 
carefully  programming  around  this  limitation,  many  different  utilizations 
of  the  ASQ/114's  system  idle  time  are  feasible, 
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V.  CP  901  TRANSLATOR 

The  CP  901  translator  is  a  design  and  testing  tool  used  in  the 
development  of  the  initial  assembler.  It  is  written  in  PL/1  to  be  run 
on  the  IBM  360/67  at  NPS,  and  is  used  to  verify  the  machine  code  gener- 
ated by  the  assembler  and  the  compiler.  Thus  the  assembler,  the  FORTRAN 
compiler,  and  all  programs  written  for  this  system  could  be  written  and 
debugged  at  this  installation,  instead  of  requiring  an  ASQ/114  system 
from  a  P3C  aircraft. 

The  translator  is  a  direct  coding  of  the  repertoire  of  basic  CP  901 
instructions  given  in  appendix  A  to  reference  1.  Of  particular  concern 
were  the  many  variations  affecting  the  basic  seventy-two  operation 
codes.  Where  possible  and  practical,  these  variations  were  coded  as 
separate  sub-procedures.  Since  the  maximum  allowable  size  of  an  array 
on  the  IBM  360/67  is  32K,  it  was  necessary  to  split  the  dummy  memory 
into  an  upper  and  a  lower  half.  Considerable  difficulty  was  encountered 
during  all  arithmetic  operations  due  to  the  octal  vs.  hexadecimal  repre- 
sentation in  the  CP  901  vs.  the  IBM  360.  Thus  it  was  necessary  to  force 
the  conversion  of  all  numeric  information  and  addresses  into  octal 
representation  prior  to  any  arithmetic  operation. 

The  translator  program  begins  execution  with  memory  address  620,  the 
initial  program  loading  point  of  the  CPU's  bootstrap  loader.  The  dummy 
U  register  is  set  to  the  contents  of  memory  address  620.  The  various 
fields  are  then  isolated  and  a  jump  to  the  designated  "opcode"  is 
executed.  Within  each  of  the  opcode  sections  the  function  of  the  opcode 
is  performed  as  modified  by  the  various  designators.  After  completion 
of  the  function,  the  next  sequential  instruction  word  is  loaded  into  the 
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dummy  U  register  so  that  the  same  process  can  then  be  repeated.  The 
sequential  stepping  through  memory  continues  until  either  a  programmed 
jump  to  another  address  is  encountered  or  a  termination  occurs.  All 
output  from  the  executed  routine  is  placed  on  output  file  sysprint  on 
the  IBM  360. 

The  internal  coding  of  the  functions  within  the  various  opcodes  is 
reasonably  straight  forward.  The  comments  that  precede  each  section 
explain  the  function  of  the  section  as  well  as  the  variables  and  function 
calls.  Wherever  possible  the  use  of  PL/1  built-in  functions  were 
utilized.  The  major  functions  so  used  were  BOOL,  BIT,  BINARY,  SUBSTR, 
All  other  functions  or  procedure  calls  are  user-defined. 

A  listing  of  this  translation  routine  is  included  after  appendix  D. 
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VI.  DESIGN  AND  DEVELOPMENT  OF  IBM  360  CP  901  ASSEMBLER 

One  must  always  keep  in  mind  that  a  computer  only  understands  its 
own  machine  language  as  specified  by  the  manufacturer.  Programming  in 
machine  language  is  generally  extremely  laborious,  because  the  language 
is  usually  very  complex,  unnatural  from  English,  difficult  to  memorize, 
and  very  vulnerable  to  errors.  These  difficulties  are  emphatically  true 
with  the  UNIVAC  1830-A  machine  instruction  set.  Although  there  are  only 
seventy-two  basic  opcodes,  the  six  modifiers  actually  provide  for  a  total 
of  3652  machine  instructions.  Direct  machine  language  programming  is 
thus  extremely  tedious. 

A  basic  assembly  language  is  the  next  higher  level  of  computer 
language.  It  more  closely  resembles  English  forms  of  expression,  but  is 
not  easily  recognizable  as  English  due  to  the  coding  schemes  utilized 
for  each  expression.  Assembly  language  coding  is  significantly  better 
for  the  programmer  than  machine  coding;  but  often  the  programmer  must 
write  nearly  as  many  assembly  instructions  as  he  did  machine  language 
instructions.  Remember  that  the  computer  cannot  execute  instructions 
written  in  assembly  language  directly,  but  by  means  of  the  assembler 
translator,  these  statements  are  transformed  into  executable  machine 
code.  However,  writing  anything  but  very  small  programs  in  assembly 
language  is  still  a  long  and  tedious  task.  A  means  of  reducing  this 
task  still  further  will  be  discussed  in  section  VIII,  but  it  requires 
an  operational  assembler  for  development. 

To  initially  alleviate  some  of  the  problems  of  writing  programs  in 
machine  language  for  the  CP  901,  an  assembly  language  set  was  defined. 
This  set  is  based  upon  an  existing  language  and  is  expressed  in  the 


23 


Backus  Naur  Form  [BNF)  syntax  and  is  given  in  appendix  C.  The  defini- 
tions and  the  functions  of  the  language  statements  are  listed  in  Table 
I.  Note  that  this  general  set  does  not  conform  directly  with  the  machine 
language  set,  thus  many  assembly  instructions  will  require  multiple 
machine  instructions.  In  this  sense  this  assembler  is  a  "macro  assembler" 
rather  than  a  one-for-one  assembly  to  machine  code  translator. 

This  assembler  written  in  PL/1  contains  significantly  more  operators 
than  required  for  the  initial  generation  of  a  CP  901  assembler.  These 
excess  operators  have  been  provided  as  a  direct  guideline  for  future 
implementation  using  the  bootstrap  technique.  Some  of  the  operators 
associated  with  arrays  and  procedure  calls  are  not  defined  or  documented, 
as  such  they  are  intended  for  reference  only. 

There  are  thirty-two  labels  permitted  in  the  assembler.  These  are 
numbered  sequentially  from  540  -  577  octal.  All  program  object  machine 
code  will  be  loaded  into  memory  starting  at  address  620  octal.  With 
this  fact  in  mind  the  address  of  the  machine  instruction  labelled  in 
assembly  code  is  stored  in  memory  at  the  address  of  the  label  itself. 
Note  that  the  labelled  address  must  be  stored  prior  to  a  programmed 
reference  to  that  label.  This  can  either  be  a  forced  programmed  storage 
or  may  be  accomplished  by  the  assembler.  To  assist  the  assembly  language 
programmer,  the  number  of  machine  instructions  issued  from  every  assembly 
instruction  is  listed  in  Table  I.  The  programmer  can  thus  determine  the 
memory  location  of  pertinent  machine  instructions  for  referencing  and 
modifications.  This  is  accomplished  by  using  address  620  as  the  base  and 
adding  to  it  the  number  of  machine  instructions  for  each  assembly  in- 
struction issued.  Thus  for  a  simple  program  set  of  ADD,  ADD,  MUL,  DIV, 
the  first  machine  instruction  of  the  divide  assembly  instruction  would 
be  located  in  memory  at  address  625. 
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TABLE  I 


Operation 


ADD 


SUB 


MUL      , 

X 

DIV      , 

X 

EXP 

X 

LES     , 

X 

EQL 

X 

LEQ 

X 

NEQ 

X 

GEQ 

X 

GTR 

X 

NEG 

X 

NOT 

AND 

X 

BOR 

X 

ONE 

X 

TWO 

X 

LOD 

X 

STO      , 

X 

STD 

,  x 

XIT 

BFN 

,  x 

BFC 

■  x 

BBC 


#1  ,  #2 


Function  #Inst 

Add  to  register  A  the  value  of        1 
field  X 

Subtract  from  register  A  the  value     1 
of  field  X 

Multiply  register  A  by  the  value  X     3 

Divide  register  A  by  the  value  X,      4 
dividend  in  A,  remainder  in  Q  register 

Raise  A  to  X  power,  result  in  A       4 

Skip  the  next  instruction  if  X  is      3 
less  than  A 

Skip  the  next  instruction  if  X  is      3 
equal  to  A 

Skip  the  next  instruction  if  X  is      1 
less  than  or  equal  to  A 

Skip  the  next  instruction  if  X  is      3 
not  equal  to  A 

Skip  the  next  instruction  if  X  is      3 
greater  than  or  equal  to  A 

Skip  the  next  instruction  if  X  is      1 
greater  than  A 

Skip  the  next  instruction  if  X  is      3 
negative 

Compliment  A  1 

If  X  =  A  Compliment  Q  5 

If  X  or  Q  =  0  Compliment  A  5 

A  =  X   Q  =  0  1 

A  =  X   Q  =  Y  2 

A  =  X  1 

Store  A  in  memory  (X)  1 

Store  A  in  memory  (X)  set  A  =  0       2 

Restart  the  program,  reset  all        4 
registers 

Branch  forward  X  instructions         3 

Branch  forward  X  instructions  if      3 
A  greater  than  zero 

Branch  backward  X  instructions  if      3 
A  greater  than  zero 
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TABLE  I    (Continued) 


Operation, 

#1  ,  #2 

Function                       #Inst 

BRS 

X 

Branch  to  instruction  address  stored    3 
in  memory  address  (X) 

BSC 

X 

Branch  to  instruction  address  stored    3 
in  memory  address  (X)  if  A  f   0 

NOP 

Remain  idle  and  wait  for  data  channel   1 

PRO 

Procedure  call  (for  future  use) 

RTN 

Return  from  a  procedure  (for  future  use) 

GET 

X 

Allocate  X  memory  locations  for  an 
array  (for  future  use) 

RET      , 

X 

Return  saved  area  X  (future  use) 

RDV      , 

X 

Read  variable  into  A  using  data       3 
channel  X 

WRV 

Output  A                         3 

WRS 

X 

Write  string  of  X  words  stored  at      X+3 
memory  location  5  (11  words  max.) 

DMP 
TAB 

X 

Output  bits  of  A  (future  use) 
Future  array  use 

ROW 

Future  array  use 

SCR 

Future  array  use 

SAV 

Future  procedure  use 

UNS 

Future  procedure  use 

SUP 

X 

Future  error  handling  call  to  the 
operating  system 

LIT 

X 

A  =  X   Q  =  X                     1 

EOF 

Terminate  execution   set  P  =  0       1 

DEL 

Set  A  a  0                        1 

DUP 

Set  Q  =  A                        1 

XCH 

Exchange  A  and  Q                   1 
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All  of  the  comparison  operators  (LES,  LEQ,  GTR,  etc.)  require  a 
branching  instruction  as  the  next  instruction  for  the  "false"  path  of 
execution.  Note  that  all  branching,  whether  forward  or  backward  implies 
a  knowledge  of  the  actual  machine  instruction  address.  However,  this 
indirect  type  of  addressing  is  translated  into  direct  instruction  addres- 
sing via  manipulation  of  the  P  register  and  the  count  of  the  number  of 
machine  instructions  per  assembly  instruction. 

Use  of  this  assembly  language  implies  a  knowledge  of  the  associated 
machine  code.  However,  by  carefully  studying  the  assembly  language 
operator  descriptions,  a  competent  programmer  can  write  routines  in 
CP  901  assembly  language  with  a  minimum  of  effort.  Thus  with  this  PL/1 
version  of  the  assembler  at  MPS,  any  program  coding  is  possible  on  the 
school 's  IBM  360  computer.  The  object  code  produced  would  than  be 
executable  on  the  CP  901.  In  general  very  long  assembly  programs  tend 
to  be  infeasible  due  to  the  tedious  task  of  inputting  this  larger  number 
of  statements  into  the  computer  (as  discussed  above).  In  this  case  of 
a  large  program  it  would  be  necessary  to  use  a  higher  level  language 
translater  to  produce  CP  901  machine  coded  programs. 
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VII.  BOOTSTRAPPING  TECHNIQUE 

With  the  simple  CP  901  assembler  written  in  IBM  360  PL/1  and  executing 
on  the  NPS  IBM  360/67,  the  process  of  developing  a  complete  CP  901 
assembler  written  in  CP  901  machine  language  through  a  series  of  execu- 
tions is  termed  "bootstrapping". 

One  of  the  major  concerns  in  the  bootstrap  development  process  is 
the  absolute  error  free  initial  generation  run.   In  order  to  facilitate 
this  requirement,  usually  the  initial  generation  is  kept  as  short  as 
possible  in  order  to  reduce  the  probability  of  logic  and  programming 
errors.  This  generation  must  also  accept  at  least  the  minimum  number 
of  input  instructions  in  order  to  generate  a  workable  set  of  primary 
machine  coded  instructions. 

Once  a  working  assembler  is  generated  in  the  primary  machine  language, 
it  can  be  isolated  as  the  operating  assembler.  This  program  can  then  be 
loaded  into  either  the  translation  memory  or  the  actual  CP  901  system 
for  execution.  Under  this  execution  the  second  source  input  program 
produces  the  second  generation  CP  901  assembler. 

Consider  the  generation  scheme  as  depicted  in  appendix  B.  The 
initial  assembler  generation  source  input  is  a  series  of  instructions 
acceptable  to  the  PL/1  CP  901  assembler  (CP  ASS  to  CP  901  TRANS).  The 
output  from  this  execution  is  a  simple  assembler  written  in  CP  901 
machine  language.  This  coded  set  of  instructions  will  then  accept  CP  901 
assembly  language  programs  under  execution  on  the  CP  901  system.  By 
making  incremental  changes  to  the  source  program  and  executing  the  change 
on  the  previous  assembler,  the  size  of  the  next  version  of  the  assembler 
can  be  increased. 
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Although  this  description  is  a  rather  oversimplified  version  of  the 
actual  bootstrapping  process,  it  does  illustrate  the  principles  involved, 
The  necessary  programming  to  achieve  the  initial  assembler  is  quite 
substantial.  Once  the  initial  assembler  has  been  generated,  however, 
the  step  by  step  additions  become  relatively  easy  to  install.  More 
effort,  however,  is  required  in  the  testing  of  new  additions  than  in  the 
installation  of  the  change  itself. 


29 


VIII.   DESIGN  CRITERIA  FOR  A  FORTRAN  COMPILER 

The  standard  electronic  computer  is  not  an  electronic  brain,  but 
a  simple  machine  that  does  calculations  on  data  by  obeying  a  sequence 
of  instructions.  This  series  of  instructions  is  uniquely  peculiar  to 
each  machine,  its  own  machine  language.  As  is  amply  documented,  program- 
ming in  machine  language  for  anything  but  the  most  trivial  of  tasks  is 
beyond  the  general  programmer's  scope  of  ambition.  A  similar  argument 
exists  for  assembly  language  programming.  Thus  there  is  the  need  for 
a  more  powerful  and  user-oriented  programming  language. 

In  considering  a  higher  level  language  for  the  general  purpose 
operating  system  for  the  ASQ/114,  an  analysis  of  the  following  factors 
was  required:  the  intended  users,  size  of  the  language  compiler,  ease 
of  use  of  the  language,  and  the  anticipated  user  program  types.  Briefly 
the  results  of  that  analysis  are;  the  general  purpose  user  of  the  system 
will  generally  have  little  if  any  programming  experience.  These  users 
will  primarily  be  the  administrative  managers  within  the  aviation 
community.  Their  main  use  of  the  system  is  anticipated  to  be  largely 
confined  to  the  handling  of  the  administrative  records  and  files  as  well 
as  in  the  maintenance  of  various  supply  records.  As  such  there  will 
probably  be  a  mixture  of  computer  tasks  ranging  from  pure  bookkeeping 
and  the  arithmetic  functions  to  file  handling  and  file  maintenance. 
With  the  limited  computer  memory  size  available  (65K  words),  the  size 
of  the  language  compiler  and  its  resources  must  be  compatible  with  the 
CP  901  hardware.  Thus  the  general  purpose  system's  primary  user  language 
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must  be  reasonably  short,  simple  to  use,  and  capable  of  handling  both 
arithmetic  and  file  manipulation  tasks. 

In  order  to  meet  these  requirements,  it  v/as  decided  that  the  basic 
system  language  should  be  FORTRAN.  FORTRAN  has  the  arithmetic  capability 
required  and  can  as  well  manipulate  files  in  an  efficient  manner.  Also 
it  is  the  most  universally  known  computer  language  and  is  relatively 
simple  to  use. 

Once  FORTRAN  was  chosen,  it  was  then  necessary  to  restrict  the  scope 
of  the  language  to  be  implemented  in  order  to  provide  all  the  essential 
features  while  remaining  within  the  size  limitations  of  the  ASQ/114 
hardware.  Implementation  of  the  entire  set  of  functions  available  in 
IBM  FORTRAN  IV  is  impractical.   It  is  impractical  in  that  at  least  30% 
of  the  functions  either  are  not  compatible  with  the  system  hardware  or 
are  normally  not  utilized  by  the  general  purpose  user.  Such  functions 
as  NAMELIST,  BLOCK  DATA,  EXTERNAL,  EQUIVALENCE,  and  FIND  are  seldom  used. 
Implied  do  loops,  multiple  subscripted  arrays,  and  double  precision 
arithmetic  can  significantly  expand  the  language  compiler's  size.  The 
sophisticated  data  formats  associated  with  complex  arithmetic  operations 
are  not  required  for  the  intended  users  of  the  proposed  system.  With 
these  considerations  and  others  in  mind  the  BNF  syntax  of  a  FORTRAN 
compiler  has  been  designed. 

The  major  features  of  this  version  of  FORTRAN  are: 

A.  Integer  arithmetic 

B.  Read  and  Write  statements  with  variable  format 

C.  IF  Statement  with  boolean  and  comparison  expressions 

D.  DO  statement  with  variable  arguments 

E.  GO  TO  statements 

F.  DATA  statements 

G.  Procedure  and  Function  calls 
H.  Single  subscripted  arrays 
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This  version  of  FORTRAN  has  many  limitations,  some  of  specific  design 
origin  others  from  efforts  to  insure  ease  of  implementation.  There  are 
as  well  some  relaxations  from  the  standard  FORTRAN  language.  The 
specific  characteristics  of  this  FORTRAN  language  have  been  placed  into 
four  categories  for  analysis:  severe  limitations,  restrictions,  minor 
inconveniences,  and  standard  relaxations. 

A.  SEVERE  LIMITATIONS 

1.  integer  arithmetic  only 

B.  RESTRICTIONS 

1.  single  subscripted  arrays 

2.  no  COMMON,  GLOBAL,  EQUIVALENCE  etc.  statements 

3.  few  built  in  functions 

4.  modified  data  statement  format 

C.  MINOR  INCONVENIENCES 

1.  all  labels  are  numbers  and  are  followed  by  a  colon 

2.  COMMENT  is  a  reserve  word 

3.  termination  read  (END  -)  statement  eliminated 

4.  only  single  precision  arithmetic 

5.  computed/arithmetic  GO  TO  eliminated 

6.  no  continuation  statements 

D.  RELAXATIONS 

1.  program  input  is  free  field  (no  column  dependence) 

2.  variable  names  are  alphanumeric 

The  effect  of  the  severe  limitation  can  be  minimized  by  the  efficient 
programmer  who  is  aware  of  this  deficiency.  For  the  anticipated  appli- 
cations of  the  general  purpose  system  within  the  aviation  community,  the 
restrictions  are  of  little  concern.  The  inconveniences  and  relaxations 
should  produce  nothing  more  than  possible  syntax  errors  in  programming 
and  thus  do  not  affect  the  programmer's  logic  patterns  in  his  programs. 
Thus  the  compiler  produced  from  this  syntax  appears  to  well  provide  the 
general  purpose  user  of  the  ASQ/114  system  the  necessary  and  desirable 
capabilities  to  effectively  program  and  utilize  the  system. 

The  compiler^  BNF  syntax  was  designed  for  use  in  a  table  driven 
syntax  directed  compiler.  The  generation  steps  for  this  compiler  resemble 
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the  generation  of  the  CP  901  assembler.  The  main  difference  between  the 
two  generations  is  that  the  total  effort  required  to  produce  the  inital 
simple  compiler  is  significantly  greater  than  that  expended  for  the 
generation  of  the  assembler. 

The  first  step  for  the  compiler  generation  is  the  development  of  a 
syntax  analyzer.  This  analyzer  performs  a  dual  task.  It  firstly  analyzes 
the  BNF  syntax  to  insure  that  the  syntax  is  logically  correct  and  no 
ambiguities  exist.   It  then  generates  the  parsing  tables.  The  parsing 
tables  are  merely  the  decision  tables  of  the  compiler's  grammar  checker. 
These  tables  direct  the  checker  to  either  hold  the  current  program  input 
symbol  or  to  combine  it  with  previous  symbols.  After  the  compiler  scans 
the  entire  program  input,  producing  an  intermediate  form  of  the  program, 
then  the  second  stage  of  the  compiler  is  completed.  All  that  remains  to 
be  done  is  to  develop  a  set  of  code  generators  that  emit  the  proper 
machine  code  for  each  input  statement  encountered  during  the  scanning. 

Thus  there  are  three  basic  routines  that  are  essential  for  the  genera- 
tion of  a  compiler.  There  must  be  a  syntax  analyzer  that  accepts  a  BNF 
syntax  input  and  generates  a  set  of  parsing  decision  tables.  Secondly 
there  must  be  a  syntax  checker  of  the  program  input  to  verify  that  the 
input  is  syntactically  in  agreement  with  that  of  the  BNF  grammar.  Finally 
for  each  BNF  reduction  in  the  checking  routine,  there  must  be  a  generator 
of  the  proper  machine  code  for  that  reduction. 

For  the  ASQ/114  system  there  is  only  one  language  to  write  the  three 
compiler  routines,  the  developed  assembly  language.  It  was  for  this 
initial  generation  of  the  FORTRAN  compiler  that  the  assembler  was  developed 
Once  these  routines  are  written  and  the  initial  compiler  is  generated, 
then  by  the  use  of  the  bootstrapping  technique  newer  versions  of  the 
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compiler  can  be  developed.  Eventually  after  many  incremental  additions 
and  subsequent  executions,  the  full  range  of  the  compiler  as  described 
by  the  syntax  will  be  implemented. 
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IX.  THE  CONTROL  OPERATING  SYSTEM 

A  system  control  program  is  a  set  of  computer  routines  that  relieves 
the  computer  user  of  organizing  and  allocating  all  of  the  system  re- 
sources (memory,  registers,  tapes,  and  I/O  devices)  for  the  tasks  he 
wishes  to  execute.  The  control  program  automatically  schedules  and 
supervises  the  active  task,  controls  the  location  and  retrieval  of  data, 
and  assures  the  most  efficient  processing  of  tasks  through  the  system. 
A  control  program  usually  consists  of  several  routines  of  which  the 
Supervisor  (monitor),  Scheduler,  and  the  I/O  Controller  are  the  major 
ones. 

The  Supervisor  usually  controls  the  actions  of  the  other  two,  as 
well  as  other  service  routines,  language  processors  and  user  programs. 
The  service  routines  consist  of  housekeeping  or  utility  routines  and 
special  application  programs.  Language  processors  may  be  either  assem- 
blers, interpreters,  translators  or  compilers.  At  the  present  time  the 
CP  901  general  purpose  system  will  not  have  any  special  application  or 
utility  routines  nor  any  special  housekeeping  programs,  other  than 
those  required  by  the  Scheduler  in  manipulating  the  various  tasks  within 
the  system.  There  will  be  an  assembler,  used  primarily  for  system  devel- 
opment, and  a  simple  FORTRAN  compiler. 

The  basic  function  of  the  Scheduler  is  the  efficient  manipulation 
of  the  system  as  directed  by  the  general  task  description  supplied  by 
the  user.  Thus  for  simple  task  statements  the  Scheduler  under  the 
control  of  the  Supervisor,  will  efficiently  co-ordinate  the  necessary 
resources  for  the  task  execution.  The  Scheduler  further  interacts  with 
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the  I/O  Controller  to  allocate  the  necessary  I/O  devices  required  by 
the  task.  The  operation  of  these  routines  is  totally  unseen  by  the  user, 

All  of  these  routines  will  constitute  a  simple  Operating  System. 
For  the  CP  901  the  operating  system  will  generally  be  small  as  compared 
to  some  of  the  operating  systems  of  the  large  systems  in  use  today,  but 
none-the-less  it  should  be  as  effective.  This  operating  system  will 
exploit  the  resources  of  the  system  enabling  the  user  to  solve  a  wide 
variety  of  tasks  efficiently  with  the  central  processor. 

Though  difficult  to  estimate,  it  is  believed  that  only  about  five 
hundred  instructions  will  be  required  for  the  CP  901  operating  system. 
These  routines  will  permanently  reside  in  memory  beginning  at  address 
620  octal,  the  current  loading  point  of  the  bootstrap  loader  of  the 
central  processor. 

The  operating  system  will  have  access  to  one  of  the  tape  drives  on 
which  the  assembler  and  compiler  will  reside.  If  the  assigned  task 
requires  either  of  these  routines,  they  must  be  read  into  a  reserved 
section  of  memory  and  executed  utilizing  the  designated  input  source 
and  device.  This  source  could  either  be  one  of  the  magnetic  tapes  or 
the  system's  keyboard  terminal.  If  the  source  is  on  tape,  then  the 
operating  system  must  allocate  the  second  tape  drive  for  input  to  the 
task.  At  this  time  then  the  compiler  is  read  into  core  memory  and  its 
tape  removed  so  that  this  tape  drive  may  be  utilized  for  the  object  code 
output  from  the  compiler.  Note  that  if  the  compiler  source  is  from  the 
keyboard  terminal,  the  second  tape  drive  may  be  used  for  the  compiler 
output.  Once  the  output  from  the  compiler  is  collected  on  tape,  the 
monitor  (Supervisor)  regains  control  of  the  central  processor  and  awaits 
a  new  task.  Perhaps  the  new  task  may  be  the  execution  of  previously 
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compiled  program.  In  this  case  the  compiled  program  would  be  read  from 
tape  and  the  necessary  I/O  devices  would  be  allocated  as  specified  in 
the  task  statement.  Execution  of  the  program  would  then  begin.  Upon 
completion,  the  monitor  would  once  again  resume  control  of  the  processor. 

In  this  manner  all  processing  would  be  under  the  control  of  the 
operating  system  as  directed  by  the  task  assignments  of  the  user.  These 
task  assignments  will  be  made  using  a  standard  and  simple  user  oriented 
command  language. 

This  operating  system  will  relieve  the  user  from  many  of  the  functions 
normally  required  of  a  general  system  user  on  a  machine  of  this  size  and, 
tn  this  manner,  the  CP  901  may  be  utilized  to  a  much  greater  extent  by 
the  potential  squadron  users. 
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X.  CONCLUSIONS  AND  RECOMMENDATIONS 

Sufficient  computer  power  is  readily  available  in  the  CP  901  idle 
time  to  warrant  efforts  to  utilize  that  time.  There  is  also  a  rapidly 
expanding  administrative  and  supply  workload  within  the  squadrons 
having  this  idle  computer  power  to  warrant  these  efforts.  Providing 
the  general  purpose  capability  for  the  CP  901  that  is  installed  in  the 
P3C  aircraft  both  allows  utilization  of  the  computer  power  and  assists 
in  the  handling  of  the  administrative  workload. 

Although  the  feasibility  study  was  briefly  conducted,  it  provided 
the  only  hardware  system  limitation,  the  lack  of  sufficient  I/O  equip- 
ment, The  study's  conclusion  indicated  that  a  general  purpose  operating 
system  was  feasible  even  with  the  I/O  limitation. 

The  translator  operates  under  the  OS/360  operating  system  and  requires 
350K  for  execution.  This  routine  has  been  tested  only  with  controlled 
test  packages.  No  known  discrepancies  exist  in  this  design  tool. 

The  CP  901  assembler  presently  executes  under  OS/360  or  CP/CMS  and 
produces  CP  901  machine  code  for  the  various  assembly  language  inputs. 
This  routine  has  been  tested  using  only  controlled  test  packages.  It 
is  not  totally  coded  but  those  uncoded  assembly  instruction  were  desig- 
nated for  future  use  in  section  VI.  It  is  believed  that  the  coded  set 
of  instructions  represent  an  initial  usable  set  in  which  reasonable 
programs  could  be  coded. 

The  bootstrapping  technique  described  in  section  VII  and  appendix  B 
is  brief  but  technically  sound.  Further  description  of  this  process  is 
available  in  section  8.13  of  Reference  3. 
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The  design  of  the  FORTRAN  compiler  appears  reasonable  and  seems  to 
adequately  provide  the  required  system  capabilities.  It  is  expected 
that  significant  efforts  will  still  be  required  to  produce  a  working 
CP  901  FORTRAN  compiler. 

Once  the  compiler,  assembler,  and  the  control  operating  system  are 
operational  ,  these  software  programs  may  then  be  combined  to  produce 
the  end  product,  the  ASQ/114  general  purpose  digital  computer  system. 

It  is  recognized  that  only  the  basic  essentials  have  been  investigated 
and  reported.  Many  gaps  exist  and  can  only  be  filled  with  additional 
dedicated  study  of  the  system.  It  is  further  essential  that  this  study 
be  undertaken  prior  to  any  effort  towards  the  installation  of  the  general 
purpose  ASQ/114  operating  system. 

It  is  recommended  that  followup  efforts  towards  the  implementation 
of  the  general  purpose  operating  system  be  initiated  either  as  a  followup 
thesis  study  or  a  sponsored  project.  In  this  way  implementation  of  a 
significantly  beneficial  package  may  be  made  available  to  all  P3C  squadrons 
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APPENDIX  A 
Instruction  Word  Format  Types 


FORMAT  I  GENERAL  INSTRUCTION 


f 

A   _  .  . 

j     k     b 

yA 

/ 

/ 

|  292827262! 

32423222120191817161 

51413121110 

9 

8  7 

6 

5 

4 

3 

2 

1 

o  i 

FORMAT  I  I/O  INSTRUCTION  WORD 
f        f  $        b 


r. 


-A_ 


JL 


1  2928272625242322212019181716151413121110  9876543210 


FORMAT  II  GENERAL   INSTRUCTION  WORD 
77  f  b 


2928272625242322212019181716151413121110  9876543210 


FORMAT   II   SPECIAL   INSTRUCTION  WORD 

77  f  b  f         $ 


2928272625242322212019181716151413121110  9876543210 


FORMAT  II   DIRECT  ADDRESSING   INSTRUCTION  WORD 


77          f               y 

-<*-.            *     .                  A— 

S                                  -N-r                 yr- 

—^ 

\   2928272625242322212019181716151413121110  9 

8 

7 

6 

5 

4 

3 

2 

I 

0 

f  ™  opcode 

j  —  j  designator 

y  —  operand  address 

k  —  k  designator 

b  —  b  register  designator 

j  —  T  designator 
1c —  1o  designator 
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Q  r— 

«c  o 

- — O  CTv 

z:  —i 

UJ 

O           D- 

\—          CD          UJ 

i— •  Q_  (_> 

t-t       <x.        o 

ct:  c2  2: 

zsz^t  ■=>       < 

=5  i—  C3          =3 

UJ   1 —  CO 

r-  z:       o 

>l/)M 

_i  \e£        ^ 

«—-(—       t 

ea;  cr_i       <£ 

O  Qi 

zw       s:  _i 

aoo 

o 

o  <:  >-  o 

UCQh- 

7" 

i—i  ' 1   •— i  UJ 

o  _j      <c 

III 

Hr-Qh-Z 

U3  CQ  i —  _J 

CO 

<OSDi-< 

fO  2  OW 

III 

ce:  cr>  uj  cj  ^z 

UJWZ 

1 

LU           OO  UJ  C_3 

2:  oo      «=c 

Q.  O-  CO  X  =£ 

co  u~)  o_  c£ 

o  o  <c  uj  s: 

i— i  «=C  O  1— 

CO 

o 

— -I—  Z 

CO  UJ 

O  X  O  <C 

Q_  CO  X  —J 

UD O  C£ 

*    0<UJ2 

nstai- 

LU 

CO 

CO 

<: 

CO 


<a: 


<D 

o 
co 

e 
o 

<o 

s- 
1) 

c 

<D 

o 


Q. 
Q. 
rO 
S- 
4-> 
</) 
4J 
O 

o 

CO 


1— 1 

l-H 
1— 1 

2! 

UJ 
CO 
CO 

ea: 

Q- 
O 

0 1 

0  2: 

uo 

D_  OO 

0 

UJ 

d_  x 

O   UJ 

h- 

0 
0 

CO 

Q_ 
O 

0 

UJ 
D_  X 

O  UJ 

0 1 

0  2: 

0 

UJ 
D-  X 

O   UJ 

1 — 1 
1—1 
1—1 

2: 

UJ 

00 

CO 

a. 

O 

0 1 

0  2: 

00 

D_  CO 

0  < 

a 1 

0  2: 

1 — t 
t — 1 

2: 

UJ 

00 

CL 

CJ> 

a 1 

0  2: 

CO 
Q_  OO 

0  <=c 

CO 
D_  CO 

0  <=c 

o 
o  uj 

KD  X 

ro  uj 


Q I 

o  2: 


o 
CJ> 
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o 
ro 


o 
o  uj 
tr>  x 
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co 

Q_   CO 
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APPENDIX  B  (Continued) 


Operation's  Structure  Description 


OPERATION'S  NAME 

OPERATION'S 

SOURCE 

(INPUT) 

OPERATION'S 

TARGET 

(OUTPUT) 

OPERATION'S 

ACTION 

MEDIA 

Note  that  wherever  the  symbol  (ML)  appears,  that  task  step  could  then  be 
applied  to  the  translator  for  test  execution. 
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APPENDIX  C 

Assembler  BNF  Syntax 

[ASSEMBLY] 

::=  [ASSEMBLY  SET]  END 

[ASSEMBLY  SET] 

::=  [STATEMENT] 

[ASSEMBLY  SET]   [STATEMENT] 

[STATEMENT] 

::=  [BASIC  STATEMENT] 

[BASIC  STATEMENT] 

::=  [NORMAL  STATMENT] 

[LABEL]  :  [NORMAL  STATEMENT] 

[NORMAL  STATEMENT] 

::=  [OPERATION] 

[OPERATION]  [OPERAND] 

[OPERATION] 


[LABEL] 

[OPERAND] 
{NUMBER] 

[DIGIT] 


:  l= 


ADD 

SUB 

MUL 

DIV 

EXP 

LES 

EQL 

LEQ 

NEQ 

GEQ 

GTR 

NEG 

NOT 

AND 

BOR 

ONE 

TWO 

LOD 

STO 

DEL 

STD 

XIT 

BFN 

BFC 

BBC 

BRS 

BSC 

NOP 

PRO 

RTN 

GET 

RET 

RDV 

WRV 

WRS 

DMP 

TAB 

ROW 

SCR 

SAV 

UNS 

SUP 

LIT 

EOF 

DEL 

DUP 

XCH 

048 

540 

541 

542 

543 

544 

545 

546 

547 

550 

551 

552 

553 

554 

555 

556 

557 

560 

561 

562 

563 

564 

565 

566 

567 

570 

571 

572 

573 

574 

575 

576 

577 

;=  [NUMBER] 

:=  [DIGIT] 

[NUMBER]  [DIGIT] 

:=  0|1|2|3|4|5|6|7|8|9 
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APPENDIX  D 
FORTRAN  Compiler  BNF  Syntax 


[PROGRAM] 
[STRUCTURE] 
[STATEMENT  LIST] 

[STATEMENT] 


[DIGIT] 

[LETTER] 
[SYMBOL] 
[SIMPLE  STATEMENT] 


[STRUCTURE] 
[STATEMENT  LIST] 


END 


[STATEMENT] 

[STATEMENT  LIST]  [STATEMENT] 

[SIMPLE  STATEMENT] 

COMMENT  [ANYTHING] 

[LABEL]   :  [SIMPLE  STATEMENT] 

[LABEL]   :  CONTINUE 

[PROCEDURE  DECLARATION] 


[ANYTHING] 

;  :=  [BETA  SET] 

[LABEL] 

:;=  [NUMBER] 

[ALPHA  SET] 

:  :=  [CHARACTER  SET] 

[ALPHA  SET]  [CHARACTER  SET] 

[BETA  SET] 

;:=  [CHARACTER] 

[BETA  SET]  [CHARACTER] 

[CHARACTER  SET] 

:;=  [DIGIT] 
[LETTER] 

[CHARACTER] 

:;=  [DIGIT] 
[LETTER] 
[SYMBOL] 

[NUMBER] 

:c=  [DIGIT] 

[NUMBER]  [DIGIT] 

0|1|2|3|4|5|6|7|8|9 
A|B|C|D|E|F|G|H|I|etc. 

+i=i*i-i)ici  u$i#ri/i?i@ 

[DIMENSION  STATEMENT] 
[READ  STATEMENT] 
[WRITE  STATEMENT] 
[ASSIGNMENT  STATEMENT] 
[IF  STATEMENT] 
[DATA  STATEMENT] 
[FORMAT  STATEMENT] 
[DO  STATEMENT] 
[CONTROL  STATEMENT] 


>  i  ' 
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[ASSIGNMENT  STATEMENT 
[RIGHT  PART] 

[EXPRESSION] 


:=  [VARIABLE]  =  [RIGHT  PART] 

:=  [EXPRESSION] 

[SUBSCRIPTED  VARIABLE] 

=  [ARITHMETIC  EXPRESSION] 
[VARIABLE] 
[FUNCTION  CALL] 


[ARITHMETIC  EXPRESSION]   : := 


[TERM] 

[ARITHMETIC  EXPRESSION]  +  [TERM] 
[ARITHMETIC  EXPRESSION]  *  [TERM] 
-  [TERM] 


[TERM]               : 

:=  [PRIMARY] 

[TERM]  *  [PRIMARY] 
[TERM]  /  [PRIMARY] 
[TERM]  [INVOLUTION  FACTOR] 

[INVOLUTION  FACTOR]     : 

:=  **  [PRIMARY] 

[PRIMARY]             : 

:=  [VARIABLE] 
[NUMBER] 
C  [EXPRESSION]  ) 

[VARIABLE]            : 

:=  [IDENTIFIER] 

[SUBSCRIPTED  VARIABLE] 

[IDENTIFIER]           : 

:=  [ALPHA  SET] 

[SUBSCRIPTED  VARIABLE]   : 

:=  [SUBSCRIPTED  HEAD]  [EXPRESSION] 

{SUBSCRIPT  HEAD]        : 

;=  [IDENTIFIER]  ( 

[DIMENSION  STATEMENT]    : 

:=  DIMENSION  [ARRAYS] 

IARRAY]              : 

:=  [SUBSCRIPT  HEAD]  [ARRAY  LIST] 

IARRAYS]              : 

:=  [ARRAY] 

[ARRAYS]  ,  [ARRAY] 

[ARRAY  LIST]           : 

:=  [NUMBER]  ) 

[READ  STATEMENT]        : 

:=  [READ  HEAD]  )  [VARIABLE  LIST] 

[READ  HEAD]           : 

:=  READ  {  [10] 

[10]                : 

:=  [NUMBER]   ,  [LABEL] 

[VARIABLE  LIST]        : 

:=  [VARIABLE] 

[VARIABLE  LIST]  ,  [VARIABLE] 
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[WRITE  STATEMENT] 

[WRITE  HEAD] 
[EXPRESSION  LIST] 

[STRING  LIST] 

[STRING] 
[STRING  BODY] 
[IF  STATEMENT] 


[BOOLEAN  PRIMARY] 

[COMPARISON] 

[RELATION] 

[THEN] 


[JUMP] 

[DATA  STATEMENT] 

[DATA  MODE] 

[DATA  DEF] 

IINFO] 

[FORMAT  STATEMENT] 

[FORMAT  HEAD] 

[FORMAT  LIST] 

[FORMAT  FIELD] 


[WRITE  HEAD]  )   [EXPRESSION  LIST] 
[WRITE  HEAD]  )   [STRING  LIST] 


,   [EXPRESSION] 
[STRING] 


:=  WRITE  (  [10] 

:=  [EXPRESSION] 

[EXPRESSION  LIST] 

:=  [STRING] 

[STRING  LIST]   , 

'   [STRING  BODY] 

[BETA  STRING] 


[BOOLEAN  PRIMARY] 

[BOOLEAN  EXPRESSION]   .AND.   [BOOLEAN  PRIMARY] 
[BOOLEAN  EXPRESSION]   .OR.   [BOOLEAN  PRIMARY] 
.NOT.   [BOOLEAN  PRIMARY] 

[COMPARISON] 

C  [BOOLEAN  EXPRESSION]  ) 

[EXPRESSION]  [RELATION]  [EXPRESSION] 

,EQL. | .NEQ. | .LES. | .LEQ. | .GTR. | .GEQ. 

[JUMP] 

[ASSIGNMENT  STATEMENT] 

[PROCEDURE  CALL] 

STOP 

160  TO  STATEMENT] 

DATA  [DATA  MODE] 

I DATA  DEF] 

[DATA  MODE]   ,  [DATA  DEF] 

[ALPHA  SET]  /  [INFO] 

[NUMBER] 

[LABEL]  :  [FORMAT  HEAD] 

FORMAT  (  [FORMAT  LIST] 

[FORMAT  FIELD]   ) 

[FORMAT  EXPRESSION] 

[FORMAT  FIELD]   ,  [FORMAT  EXPRESSION] 
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[FORMAT  EXPRESSION] 

:  :=  [ALPHA  SET] 

[MULTIPLE]  [ALPHA  SET] 

[MULTIPLE] 

::=  [NUMBER] 

[GO  TO  STATEMENT] 

::=  GO  TO  [LABEL] 
GOTO  [LABEL] 

[CONTROL  STATEMENT] 

: :=  STOP 
RETURN 

[DO  STATEMENT] 

::=  DO  [DO  EXPRESSION] 

[DO  EXPRESSION] 

::=  [LABEL]  [DO  FORMAT] 

[DO  FORMAT] 

::=  [VARIABLE]  =  [DO  LIST] 

[DO  LIST] 

::=  [ARG]  ,  [ARG  LIST] 

[ARG  LIST] 

::=  [ARG] 

[ARG]   ,  [ARG] 

[ARG] 

::=  [VARIABLE] 

[PROCEDURE  DECLARATION] 

::=  [PROCEDURE  HEAD]  [PROCEDURE  BODY] 

[PROCEDURE  HEAD] 

::=  FUNCTION  [PROCEDURE  LIST] 
PROCEDURE  [PROCEDURE  LIST] 

[PROCEDURE  LIST] 

::=  [PROCEDURE  NAME]   (  [ARGUMENTS] 

[PROCEDURE  NAME] 

::=  [ALPHA  SET] 

[ARGUMENTS] 

; :=  [ARGS]  ) 

[ARGS] 

: :*  [ARG] 

[ARGS]  ,  [ARG] 

[PROCEDURE  BODY] 

::=  [STRUCTURE] 

[FUNCTION  CALL] 

::=  [PROCEDURE  NAME]  [  [ARGUMENTS] 

[PROCEUDRE  CALL] 

::=  CALL  [PROCEDURE  LIST] 
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